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Abstract 

We compute hyperdeterminants of hypermatrices whose indices 
belongs in a meet-semilattice and whose entries depend only of the 
greatest lower bound of the indices. One shows that an elementary 
expansion of such a polynomial allows to generalize a theorem of Lind- 
strom to higher-dimensional determinants. And we gave as an applica- 
tion generalizations of some results due to Lehmer, Li and Haukkanen. 

&eyiuords:Hypcrdctcrmmants, meet semilattices, GCD-matriccs, multiplicative functions. 
AMS: 15A15, 15A69, 06A12. 



1 Introduction 

Since the end of the nineteen century, it is known that some determinants, 
with entries depending only of the gcd of the indices, factorize. Readers in- 
terested in the story of the problem can refer to [13] and [2]. In 1876, Smith 
[15] evaluated the determinant of a GCD matrix whose entries belong to a 
factor closed set (i.e., a set which contains all the factors of its elements) as 
a product of Euler's totient. The interest of this computation lies in its links 
with arithmetic functions [1] and in particular multiplicative functions (see 
[3 [8] for interesting remarks about the last notion). During the last century, 
many generalizations of Smith's theorem have been investigated. One of the 
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ways to extend his result consists in changing the set of the indices of the 
matrices. In 1990, Li [10] gave the value of GCD determinant for an arbitrary 
set of indices. Beslin and Ligh [3J shown that such a determinant factorizes 
when the indices belongs to a gcd-closed set (i.e., a set which contains the 
gcd of any pairs of its elements) as a product of certain functions evaluated 
in terms of Euler's totient. The fact that these determinants factorize can 
be seen as a corollary of a very elegant theorem due to Lindstrom [IT] which 
evaluated the determinant of the GCD-matrix whose indices are chosen in a 
meet semilattice, i.e., a poset such that each pair admits a greatest lower 
bound. Another way to generalize Smith's result consists in computing mul- 
tidimensional analogous. In 1930 Lehmer gave [9] the first multi-indexed 
version of Smith's determinant. Other related computation are collected in 
[T6l [TT]. More recently, Haukkanen [12] generalized the results of Beslin and 
Ligh |3j and Li [10J) to hyperdeterminants. 

We will see in Section [2] that the main trick for computing these multidi- 
mensional determinants consists in expanding it as a sum of (classical 2-way) 
determinants. In the aim to highlight this method, we apply it to a more 
general object Detj. 

In Section [3j we recall shortly a classical technic and give a slight generaliza- 
tion of Lindstrom's Theorem. As a consequence, we give a multidimensional 
analogue of Lindstrom's Theorem. 

In Section HJ one investigates minors of meet hypermatrices and generalizes 
two theorems due to Haukkanen [T2] . 

2 Hyperdeterminants and ^-determinants 

The question of extending the notion of determinant to higher dimensional 
arrays has been raised by Cayley [51 16] few after he introduced the modern 
notation as square arrays [I]. The simplest generalization is defined for a 
A;th order tensor on an n-dimensional space M = (Mi lt ... t i k )i<i lt ... ^ k < n by the 
alternated sum 

DetM = — V sign(a)M a , 
<t=(cti,- ,a k )e&% 

where sign(a) = sign(cxi) • • •sign(cr fe ), M a = M ai{1) _ ak{l) ■ ■ ■ M ai{n) _ ak{n) and 
& n is the symmetric group. A straightforward computation gives DetM = 
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if k is odd. 

For any k (even if k is odd), one defines the polynomial 
DetiM = sign(a)M CT . 

When k is even the two notions coincide but for k odd, only Deti does not 
vanish. This is a special case of the " less-than-full-sign" determinant theory 
due to Rice [T3] . 

Let us denote by $ a map from 6^~ 2 to a commutative ring. One defines a 
more general object, which will be called determinant of M by 

De%(M) = Y sign(cr 2 )£(a3, . . . ,a k ) JJ M iCT2W ... CTfc(i) . 

o-=(ct 2 ,— ,o- fe )gS* -1 J 

It exists an elementary identity which consists in expanding the ^-determinant 
as a sum of (n\) k ~ 2 classical (2- way) determinants. 

Lemma 2.1 (Determinantal expansion) 
One has 

De%M= £K..-,^)det(M CT3 - CTfc ), 

where M " 3 ''"' "* denotes the nxn matrix such that M^''"'' 7k = M^j^^^^^^y 
Proof - It suffices to remark that 

De%M = Y £(°3, • • • , <?k) ^2 Si S n (°" 2 ) II M ^2{i)a 3 (i)-a k (i) 

CT3,...,(T fc CT2 1 

■ 

One of the most important property of hyperdeterminants is the invariance 
under the action of k copies of the special linear group. It is a very classical 
result which can be recover as a straightforward consequence of the following 
proposition. 

Proposition 2.2 The polynomial Det^M is invariant under the action of 
linear group on M in the following sense 

Det$g.M = det #Det 5 M, (1) 

where 



g.M = 
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Proof - By applying Lemma [2. II to g.M, one gets 



Det^.M 



$(a 3 ,...,<T k )det(g.M^~^) 



&3, ■■■,<*!* 



d((J 3 ,...,a k )detgdet(M^-^) 



det ^Det^M . 



3 Hyperdeterminants of meet hypermatrices 
3.1 Meet semilattice 

Consider a partially ordered finite set L so that every pairs (x, y) e L 2 has 
a greatest lower bound denoted by x A y. Such a poset is called a meet 
semilattice. One defines classically its ( function by 



Its Mobius function is the inverse of the zeta function and can be computed 
by the induction 





ifx = y, 
fi(z,y) ifx<y, 



in the other cases. 



If F and / verify the equality 




(2) 



y<x 



y&L 



then, one has 




(3) 



y&L 



where the symbol * means the convolution product. 
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3.2 Lindstrom Theorem 

The factorization properties of the GCD determinants are the consequence 
of the semilattice structure of the integers with respect to divisibility and 
can be stated in a more general way. The manipulations of the identities (J2J) 
and ([3]) are the keys of the proof of Lindstrom's Theorem [TTJ . We recall its 
proof in a very slightly more general version. 

For each x G L, one considers a fixed element z x < x. Let F x be a 
function from L to C (or more generally to a commutative ring). Let M be 
the matrix defined by 

M=(F x (z x Ay)) x ^ L . 

Remark that it suffices to define F x (z) only when z < x. In particular, one 
can suppose that F x (z) = F(z,x) is an incidence function, i.e., F(x, z) = 
unless x < z. One has 

F x (z x Ay)= ^2((z,z x )((z,y)f x (z), 

where f x (z) = J2 y eL M^A z )F x (y). Hence, det M factorizes as the product 

det M = det $. det Z, 

where $ = (((y, z x )f x (y)) x>yeL and Z = (£(x,y)) XtyeL . As $ and Z are 
triangular, det Z — 1 and 

-i-r I I fx(y) if z x = x for each x, 

det$ = l[C(x,z x )f x (x) = I V (4) 
x I otherwise. 

Then one obtains Lindstrom's Theorem. 

Theorem 3.1 (Lindstrom 01]/ ) 

det (F (z An)) - / n a */ ^ = ^ /° r eac/i ar» 

Note that, the original Lindstom 's Theorem deals with the case where z x = x 
for each x. Furthermore, equality (jlj) generalizes a lemma of Cesaro. 

Lemma 3.2 (Cesaro) 

Denote by gcd m (n) = gcd(m, n). One has, 

where * is the Dirichlet convolution and o is the composition of functions. 
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3.3 Linstrom's Theorem for ^- determinants 

Lindstom's Theorem can be extended to ^-determinants. 

Theorem 3.3 (Lindstrom's theorem for determinants) 
If L = {xi, . . . , x n } denotes a meet semilattice, one has 



De% (F Xii (z Xii A • - • A a* J) 



5(Id, ■ • • , Id) Y\ fx{x) if z x = x for each x 

X 

otherwise 



Proof - Lemma 12.11 gives 

Det$(F Xl (z Xl A--- Aife))^,..^ = 
^ $(o- 3 , . . . , cr fc ) det (^(^ A Xj A x CT3W A • • • A ^(i))^- 

a 3 ,...,a k 

From Linstrom's Theorem (Theorem 13. If) . one has 

det (F Xi (z Xi A Xj A a+ 3 (i) A • ■ ■ A x ak ( {) ) ± 
if and only if for each Xi one has 

z Xi A x CT 3(j) A • • • A x ak (i) = Xi. 

Equivalently, 

z Xi A x CT3 (j) A • • • Ax ak (i) > Xi, 

for eacu i. Hence, o~s = ■ ■ ■ = = Id and z Xi = Xi for each i. The result 
follows. ■ 



Example 3.4 Consider the semilattice constituted with two elements 2 > 1. 
The expansion of the ^-determinant gives 



Det s (Fi(i Aj Ak A/)) 



5(12,12) 



F(2) 

+ (^(12, 21) +5(21, 12) +5(21, 21)) 



F(l) 



5(12,12)Fa(l)(F 2 (2) 
5(12,12)/!(2)/ 2 (2) 
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4 Minors of meet Hypermatrices 



4.1 Meet closed subsets 

Consider a meet closed subset S of L (i.e., a subset closed under the opera- 
tion A) and fix a linear extension I — y\ . . . y n of S. Following the notations 
of [2], we denote by x < y^ the relation x < r/i and x ^ yj for each j < i. 
Consider a pair of functions / and F verifying 

F(Vi) = E K*) ( ? ) 

and set f(yi) = J2 x < yi f( x )- ne nas the following lemma. 
Lemma 4.1 

^(W) = E /(»*)■ (8) 

2/fc<2/i 

Proof - Remarking that for each £ G L, it exists i such that x <yi (it suffices 
to set yj = min{j|x < y,} and that x < t/j and x <j y^ implies i = j, we have 

F( yi ) = e /(*) = E E /(*) = E /(»*)• 

Vk<yiX<y k yk<yi 



Note that this identity appears in [2] (Theorem 4.1, p 7). Hence, using 
Theorem 13.31 and Lemma 14.11 one generalizes a result by Altinisik, Sagan 
and Tuglu ([2], Theorem 4.1 p 7). 

Corollary 4.2 

Det^F^ {y h A • • • A y ife )) = ff(Id, • • • , Id) f[ ( E E ■ 

i=l \xi<j/ i x2eL / 

Example 4.3 Consider the semilattice L given by its Hasse diagram 

4 5 

T / T 

L= 2 3 

T / 
1 
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where i — > j means i < j. The sublattice generated by 2, 4 and 5, 



is meet closed and 



S 



h (2) 
A(4) 
A (5) 



4 5 

T / 

2 



/ 2 (2) + / 2 (l) 
/ 4 (4) 

/ 5 (5) + / 5 (3). 



Hence, 



Detj^t Aj A AO)^.^ = 5(123) 



F 2 (2) F 2 (2) F 2 (2) 
F 4 (2) F 4 (4) F 4 (2) 
F 5 (2) F 5 (2) F 5 (5) 





*fe(2) 


F 2 (2) 


*b(2) 


+5(213) 


F 4 (2) 


F 4 (2) 


F 4 (2) 




^ 5 (2) 


^5 (2) 






^2(2) 


F 2 (2) 


F2{2) 


+5(321) 


F 4 (2) 


F 4 (2) 


F 4 (2) 




^5(2) 


*5(2) 


^5(2) 



+(5(132) +5(231) +5(312)) 



F 2 (2) F 2 (2) F 2 (2) 
F 4 (2) F 4 (2) F 4 (2) 
F 5 (2) F 5 (2) F 4 (2) 



T/ie permutation 123 zs i/ie on/?/ one having a non zero contribution in 
this sum. Hence, 



De% (Fi(i AjAk)) 



i,j,k£S 



5(123)F 2 (2)(F 4 (4) - F 4 (2))(F 5 (5) - F 5 (2)) 
5(123)(/ 2 (2) + / 2 (l))/ 4 (4)(/ 5 (5) + / 6 (3)) 
5(123)/ 2 (2)/ 4 (4)/ 5 (5) 



Remark 4.4 If L is the semilattice structure of the integers with respect to 
divisibility. By the specialization 5( cr 3> • • • , 0"fc) = sign(a 3 ) . . . sign{a k ), one 
recovers the computations of Lehmer [9] as a special case of Theorem \3.3\ 
and the result of Haukkanen (U~B{ Theorem 1. p 56) from Corollary \4-S\ 

4.2 Factor closed subsets 

Let S be a factor closed subset of L. Then, f = f and 
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Det^ (F X1 (xi A • • ■ A x k )) Xi _ XkeS = £(Id, , Id) J] /,(*). (9) 

a; 

As special cases of equality (|UJ), one recovers Lehmer's identities [9J and 
the original result of Smith [To] . 



4.3 General case 

Let X = {xi, . . . , x n } be a subposet of a meet semi-lattice L. We will de- 
note by X = {xi, . . . , x n , x n+ i, . . . , x m } the smallest factor-closed subset of 
L containing X. The aim of this section consists in investigating the F- 
determinant 

DF(X) := Det 5 {F Xii (z Xii A x t2 A ■ ■ • A x ik )) % _ , : , „ (10) 

where for each x G X, 2^ denotes a fixed element of X such that z < x. As in 
the previous section, the result follows from the case k = 2 and Proposition 

Let us consider first the determinant det(F Xi (z Xi Axj))i<ij< n . The functions 
F Xi can be chosen such that F(x, y) is an incidence function. The set X 
being closed by factors, the functions f x and f x are equal. Hence, 

n+m 

F Xi {z x . A Xj-) = C xi,x k C(x k , Xj) (11) 



k=l 



where 

a,„ = / I MCto,^) = { « !/) ^ e ^e. < 12 > 

One has 

Proposition 4.5 

det(F Xi (x i A xj)) = V det (C XijXJk ) det (C(x fej , ,•<„ • 

l<k\<--<k n <n+m 

(13) 
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Proof - By multi-linearity, one obtains 



f n+m 



det(F Xi (xi A Xj)) = det ^ C Xi:Xk ((x k ,Xj) 



. k=l 



det (c^^.c^,^)) 

l<fcl,...,fc n <n+ra 

det(c Xi)Xfc J JJC(xfci,a:i) 

l<fel ,...,kn<n+m i 

Yl detfc^.) 



l<ki<---<k n <n+m 



l<i,j<n 



det (C(x ki , Xj )) 1<iJ<n 



Example 4.6 Let us consider the semilattice L whose Hasse diagram is 

5 ^6 




and X = {4,5,6}. We set z 4 = 1, z 5 = 2 and z e = 6 . Consider the 
determinant 



det(Fi(zi A j A k)) iijjkeX 



/ 4 (l) + / 4 (0) / 4 (0) / 4 (l) + / 4 (0) 

/ 5 (2) + / 5 (0) / 5 (2) + / 5 (0) / 5 (0) 
/ 6 (l) + / 6 (0) / 6 (3) + / 6 (0) / 6 (6) + / 6 (3) + / 6 (l)+/ 6 (0) 
= -/4(0)/ 6 (l)/ 5 (2) +/^(l)/ 60 / 5 (2) +£(l)/ 5 (0)/ 6 (3) 
+/^/ 5 (0)/ 6 (6) +/^(0)/ 5 (2)/ 63 + 2£(l)/ 5 (2)/ 6 (3) 
+/^(l)/ 5 (2)/ 6 (6) 

[/sing £/ie multilinearity of det, one recovers the expression given by Propo- 
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sition |^T5| 







/4(0) 


/ 4 (i) o 






1 1 







£(0) 


£C) 




1 1 


det(Fi( Zi A j)) = 


/b(0) 




/ 5 (2) 




1 


1 


+ 


/5(0) 
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/e(0) 


/e(l) 






1 1 







/e(0) 


/e(l) /e(3) 




1 1 1 




6(0) 







1 1 




A(0) 












1 






+ 


/ 5 (o) o 







1 


+ 


/ 5 (o) 


fs(2) 







1 1 








/ 6 (o) / 6 (i) 


/fi(6) 




1 1 1 




/e(0) 







M3) 




1 1 















1 














1 






+ 


f 5 (2) 







1 


+ 





/5(2) 







1 








Mi) o 


/«(3) 




1 1 




/e(l) 





/«(6) 




1 1 







More generally, one has a multi-indexed version of Proposition 14.51 



Theorem 4.7 

DF{X)= (f Xii (x ki2 )({x ki2 , z Xii Ax h A--- A x ik )) x 

l<fci<---<fc n <ji+m 

x det (((x ki ,Xj)) 

(14) 

Proof - We use Lemma [2.11 to expand DF(X) and we obtain 

{z Xi A Xj A x a , i{i) A • • • A x Uk{i) )) . 

<Tl,...,(T fc 

Now, by Proposition 14.51 one gets 

DF(X) = det(CK,x i ))x 

<ri,...,(Tfe l<fci<---<fc n <n+m 

x det (f x .(x kj ((x k .,z Xi A x CT3(i ) A • • ■ A a; fffc (<)))) 
= 5^ det (C(^fei, %)) ^2 $(o- u ...,o- k )x 

l<k\<---<k n <.n+m <ti,...,o-^ 

x det (f x .(x kj ((x k .,z Xi A x a3{i) A ■ ■ • A a; fffc (<)))) 

Det# (f Xil ( x ki 2 )C( x k i2 ? ^x ix A Xj 3 A • • - A Xjj.)) x 

l<fei<-"<fe n <n+m 

x det (Cfe,^)) 

This ends the proof. B 
Let set F Xl = F X2 = ■ ■ ■ = F Xn = F then for 1 < ki, k 2 , ■ ■ ■ , k n < n, we get 
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Corollary 4.8 

De% (F(z Xii A x i2 A • • • A a* J) = ^ H7( Xfc ^ x 

l<fci<-<fc n <?i+m i 

xDe% (C^,^ A x iz A • ■ ■ A ar ifc )) det (Cfak,^)) 
Proof - By applying the equality, 

Det 5 (/(^ )C(^ 2 , Zx ix A z i3 A • • • A x ifc )) = 

^(^s,-- - ,^k)det(f(x ki )((x k:j ,z Xi Ai ffl(i) A--- A^(j))) = 

(T3,...,a k 

II /( x fei) De % (C(^ 2 , Zx h Axj 3 A •■ • Aijjj . 
to identity [HI one obtains the result. 



Remark 4.9 Assume that L is the integer lattice. Then, if z x = x for 
each x e X and $(o~3, • • • , cr^) = sign{a^) . . . sign(ak) in Corollary \4-S\ one 
recovers Theorem 2 in [12]. Moreover, Proposition \4-5\ generalizes the result 
of LiJEj/. 
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